package main.scala.KNNalgorithm



class BinaryTree( ){
//class BinaryTree(var root:NodeDefi){
//  var rootPo:NodeDefi = _
//  def this() {
////    this(rootP:NodeDefi)
//
//    try {
//      if (this.root.parent==null){
//
//      }
//
//    }
//    catch {
//      case e: IllegalArgumentException => {
//        println("root must no parent!!!")
//        e.printStackTrace()
//      }
//    }
//
//
//
//
//
//  }
//  def TreeRoot():NodeDefi={
//
//    if (this.root.parent==null){
//      this.root
//    }
//  else{
////      throw IllegalArgumentException
//      null
//    }
////    this.root
//  }

//  def Add_left(positionP:NodeDefi, leftP:NodeDefi): NodeDefi ={
//
//    positionP.left = leftP
//    leftP.parent=positionP
//    positionP.left
//  }
//  def Add_right(PoisitionP: NodeDefi, rightP: NodeDefi): NodeDefi = {
//    PoisitionP.right=rightP
//    rightP.parent=PoisitionP
//    PoisitionP.right
//  }

//  def isRoot(aRoot: NodeDefi): Boolean = {
//    var flag = false
//    if (aRoot.left==null && aRoot.parent==null && aRoot==null){
//      flag = true
//
//    }
//    else if (aRoot.left==null && aRoot.right==null)
//      flag = true
//    else
//      flag=false
//    flag
//  }
  //合并另一个树
//  def joinTree(aRoot:NodeDefi):{
//
//  }
  // 输出该树的前序遍历
//  def GenPreOrder(): Unit ={
//    this.preOrder(this.TreeRoot())
//  }
  //前序遍历
//  def preOrder(CurP:NodeDefi): Unit ={
//    //先输出当前节点值
//    printf("-->current node-->"+ CurP.content.mkString)
//    //向左递归输出左子树
//    if (CurP.left != null){
//      preOrder(CurP.left)
//    }
//    if (CurP.right != null){
//      preOrder(CurP.right)
//    }
//  }

//Todo
//  //中序遍历
//  def infixOrder(): Unit ={
//    if (this.left != null){
//      this.left.infixOrder()
//    }
//    printf("-->current node-->"+this.content.mkString)
//    if (this.right != null){
//      this.right.infixOrder()
//    }
//  }
//
//Todo
//  //后序遍历
//  def postOrder(): Unit ={
//    if (this.left != null){
//      this.left.postOrder()
//    }
//    if (this.right != null){
//      this.right.postOrder()
//    }
//    printf("-->current node-->"+this.content.mkString)
//  }


}